9

Complexity of Hard-Core Set Proofs

Year:
2011
Language:
english
File:
PDF, 356 KB
english, 2011
11

A Note on Iterating an $\alpha$-ary Gray Code

Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
12

Deterministic Extractors for Independent-Symbol Sources

Year:
2010
Language:
english
File:
PDF, 325 KB
english, 2010
13

Improved hardness amplification in NP

Year:
2007
Language:
english
File:
PDF, 229 KB
english, 2007
15

On the Complexity of Hardness Amplification

Year:
2008
Language:
english
File:
PDF, 376 KB
english, 2008